CLAIMS 



What is claimed is: 
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An apparatus co uprising: 



a task table coupled to a bus interface to store task entries corresponding 
to tasks executed by at/least one processor; 

a block allocation circuit coupled to the bus interface and a cache 
memory to allocate b/ocks of the cache memory used by at least one of the 
tasks; and 

a task coordinator to coordinate the tasks in response to a task cycle 
issued by the at least one processor. 



1 2. The apparatus of claim lwherein each of the task entries comprises at 

2 least one of a task status/ a task identifier (ID), a task start address, a task block size, 

3 and a task cache addres^. 



1 3. The apparatus of claim 2 wherein the task cycle provides at least one of 

2 the task ID, a task command, the task start address, and the task block size. 



The apparatus of claim 3 wherein the block allocation circuit comprises: 
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a search logic circuit to locate a free block by shifting through a list of 
busy flags corresponding to data blocks in use in the cache memory; and 

a block information generator coupled to the block search logic to 
generate block information of a free block available for a new task, the block 
information including at least a block size, a block starting address, and a block 
ending address. / 

5. The apparatus of claim 1 wherein the task coordinator comprises: 

a task table updater to update the task table; and 

an address generator to generate address information to the cache 
memory. / 

6. The apparatus of claim 3 wherein the task status is one of an invalid 
status, a shared status, and an exclusive status. 

7. The apparatus of claim 6 wherein the task command is one of a read 
shared command, a read exclusive command, a write command, and a flush command. 

8. The app; 
number of cache lines i 



ratus of claim 7 wherein the task block size corresponds to 
one of the blocks. 
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1 9. The apparatus of claim 8 wherein the bus interface is one of a processor 

2 bus interface and a multiprocessor bus interface. 



2 cache and an external cache with res 



10. The apparatus of claim 9 wherein the cache memory is one of an internal 



ect to the at least one processor. 



2 
3 

4 
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1 . A method comprising: 

storing task entries {corresponding to tasks executed by at least one 
processor in a task table; 



allocating blocks ©f the cache memory used by at least one of the tasks; 



and 



coordinating the /tasks in response to a task cycle issued by the at least 
one processor. 



1 12. The method of claim 1 1 wherein each of the task entries comprises at 

2 least one of a task status, a tqfsk identifier (ID), a task start address, a task block size, 

3 and a task cache address. 



1 13. The method of claim 12 wherein the task cycle provides at least one of 

2 the task ID, a task command, the task start address, and the task block size. 
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1 14. The method of claim 13 wherein allocating comprises: 

2 locating a free block by shifting through a list of busy flags 

3 corresponding to data blocks in useJin the cache memory; and 

4 generating block information of a free block available for a new task, the 

5 block information including at least a block size, a block starting address, and a 

6 block ending address. / 

1 15. The method of claim/l 1 wherein coordinating the tasks comprises: 

2 updating the task taole; and 

3 generating address information to the cache memory. 

1 16. The method of claim 13 wherein the task status is one of an invalid 

2 status, a shared status, and an exclusive status. 

1 1 7. The method of claim 16 wherein the task command is one of a read 

2 shared command, a readf exclusive command, a write command, and a flush command. 

1 1 8. The method of claim 1 7 wherein the task block size corresponds to 

2 number of cache lines in one of the blocks. 
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1 19. The method of claim 1 8 wherein the bus interface is one of a processor 

2 bus interface and a multiprocessor bus interface. 



1 20. The method of claim 19 wherein the cache memory is one of an internal 

2 cache and an external cache with respeot to the at least one processor. 

1 ^( A system comprising: j 

2 a processor bus; and I 

3 a plurality of processors coupled to the processor bus, each of the 

4 plurality of processors having an internal task manager and an internal cache 

5 memory, the internal task manager comprising: 

6 a task table coupled to a bus interface to store task entries 

7 corresponding to tasks executed by at least one processor, 

8 a block allocation circuit coupled to an internal bus interface and 

9 the interval cache memory to allocate blocks of the interval cache 

10 memory used by at/least one of the tasks, and 

11 a task coordinator to coordinate the tasks in response to a task 

12 cycle issued by the at least one processor. 
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22. The system of claim 21 wherein each of the task entries comprises at 
least one of a task status, a task identifier (ID), a task start address, a task block size, 
and a task cache address. I 

23. The system of claim 22 wherein the task cycle provides at least one of 
the task ID, a task command, the task start address, and the task block size. 

24. The system of claim 23/wherein the block allocation circuit comprises: 

a search logic circuit to locate a free block by shifting through a list of 
busy flags corresponding to data blocks in use in the internal cache memory; 
and / 

a block information generator coupled to the block search logic to 
generate block information of a free block available for a new task, the block 
information including aj least a block size, a block starting address, and a block 
ending address. / 

25. The system of claim 21 wherein the task manager comprises: 

a task table updater to update the task table; and 

an aadress generator to generate address information to the interval 
cache memory. 
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1 26. The system of claim 23 wherein the task status is one of an invalid 

2 status, a shared status, and an exclusive status. 



1 27. The system of claim 26 wherein the task command is one of a read 

2 shared command, a read exclusive command, a write command, and a flush command. 



1 28. The system of claim 27 wherein the task block size corresponds to 

2 number of cache lines in one of the blocks. 



1 29. The system of cl^im 28 wherein the processor bus is a multiprocessor 

2 bus. 
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30. The system of cl dm 9 further comprising 

a external cache jnemory; and 

an external task i nanager coupled to the external cache memory and the 
processor bus, the exterr al task manager comprising: 

an extern il task table to store task entries corresponding to tasks 
executed by at k ast one processor, 
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7 a external block allocation circuit coupled to the processor bus 

8 and the external cache memory to allocate blocks of the external cache 

9 memory used by the tasks, and 

10 an external task coordinator to coordinate the tasks in response to 

11 the task cycle issued by the at least one processor. 

/ 
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